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Abstract. In this paper we give two different proofs of Bobenko and Spring- 
born's theorem of circle pattern: there exists a hyperbolic (or Euclidean) circle 
pattern with proscribed intersection angles and cone angles on a cellular de- 
composed surface up to isometry (or similarity). 



1. Introduction 

In the work of Bobenko and Springborn [JJ , they produced a variational principle 
for circle patterns on surfaces in Euclidean and hyperbolic geometry. The goal of 
this paper is to give two different proofs of Bobenko and Springborn's theorem. 
First we will give a direct proof of Bobenko and Springborn's theorem in Euclidean 
and hyperbolic geometry by using the continuity method used by Thurston [16j . 
Marden and Rodin IT] , Then we will use another variational principle following 
Rivin's strategy [12] [13] to prove Bobenko and Springborn's theorem in hyperbolic 
geometry. 

Bobenko and Springborn's proof consists of two steps. In the first step they use 
the feasible flow to find the necessary and sufficient condition for the existence of 
an angle structure (i.e. coherent angle system). In the second step they introduced 
an energy function whose variables are radii of circles and they can show that 
the unique critical point of the energy function corresponds to circle pattern with 
prescribed intersection angles and cone angles. 

This variational principle is first used by Colin de Verdiere [3] in the proof of 
Andreev-Thurston's circle packing theorem in Euclidean and hyperbolic geome- 
try. Bragger [5] found a new energy function for Euclidean circle packing whose 
variables are certain angles. This energy function turns out to be the Legendre 
transformation of Colin de Verdiere's. 

To character the cone metric on a triangulated surface, Rivin produced a vari- 
ational principle. Rivin [13j used the duality theorem in linear programming to 
find the necessary and sufficient condition for the existence of an angle structure. 
Rivin [12] introduced an energy function whose variables are certain angles and 
he can show the unique maximal point of the energy function corresponds to the 
angle structure induced by a cone metric. Following Rivin's method, Leibon [6] 
characterized the hyperbolic cone metric. For the spherical cone metric, the angle 
structure part was solved by the author [?] and the energy function part was solved 
by Luo [7]. We will show that Rivin's strategy also works in the circle pattern 
problem. 
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Our energy function is the Legendre transformation of the energy function in 
Bobenko and Springborn pQ. Springborn |14j already found this Legendre trans- 
formation. Here we will show this function can be naturally derived from Luo's 
principle of "the derivative cosine law" . Luo 7 established this principle and was 
able to recover the energy function of Colin de Verdiere, Bragger, Rivin, Leibon. 
See the related work of Luo [8] [9] [10]. 

Springborn |15j used Rivin's strategy to solve another circle pattern problem. 

To state Bobenko and Springborn's theorem, let's recall some definitions first. 
Suppose £ is a closed surface with a cell decomposition. Let E, F be the sets of 
edges and faces of the cell decomposition respectively. If e G E, f G F, we use 
e < / to denote that e is an edge of /. Suppose we are given a radius function 
r : F — > (0, oo) and an intersection angle function D : E — > (0, tt). We will use these 
data to construct a hyperbolic (or Euclidean) structure on £ with cone points. 




Figure 1. Cell decomposition, quadrilateral, circle pattern 

First, choose a point Of in the interior of each /. As in Figured! if the face / and 
/' share an edge e with end points P and Q, we realize the quadrilateral OfPOf/Q 
as a hyperbolic (or Euclidean) quadrilateral with edge lengths |0/P| = = 
r(f),\O f ,P\ = \O f >Q\ = r(f') and angles Z.O f PO f > = ZO f QO f , = tt - D{e). 
For each edge e we construct such a quadrilateral. By gluing together all the 
quadrilaterals, we obtain a hyperbolic (or Euclidean) structure on £ with cone 
points. Furthermore for each face / there is a circumcircle with center Of and 
radius r(f). And the intersection angle of the circumcircles of face / and /' is 
D(e). We call this a hyperbolic (or Euclidean) circle pattern . In the hyperbolic 
(or Euclidean) triangle OfPOf, denote the angle at Of by <p(f,e). Then the cone 
angle at point Of is 

EM/,e), 

where the sum runs over all edges of the face /. Thus we obtain a cone angle 
function $ : F — > (0, oo). 

On the other hand, if we are given an intersection angle function D : E — > (0, tt) 
and a cone angle function $ : F — > (0, oo), we try to solve the radius function 
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r : F — > (0,oo), equivalcntly to obtain a circle pattern. Bobenko and Springborn 
PQ obtained the following result by using a variational principle. Their result can 
cover the case of surfaces with boundary. But for simplicity we only consider the 
closed surfaces in this paper. 

For any subset X C F, let E(X) — {e G E\e < f G X} be the set of edges 
contained in at least one of the faces in X. 

Theorem 1.1 (Bobenko-Springborn 1 Theorem 3). Given a cellular decomposed 
surface E, a function D : E — > (0, it) and a function $ : F — * (0, oo) 7 there exists a 
unique Euclidean circle pattern with the the intersection angle function D and the 
cone angle function $ if and only if 

(1.1) E^(/) = E^( e )> 

f£F e£E 

and 

(1.2) E^k/x E D ^ 

f€X e£E(X) 

for any nonempty subset X C F, X ^ F. 

Theorem 1.2 (Bobenko-Springborn 1 Theorem 3). Given a cellular decomposed 
surface E, a function D : E — ► (0, it) and a function $ : F — * (0, 00) , t/iere exists a 
unique hyperbolic circle pattern with the the intersection angle function D and the 
cone angle function <!> if and only if 

(1.3) E^(/)< E D ^ 

feX e£E(X) 

for any nonempty subset X C F. 

In section 2 we will prove Theorem 11.11 by using the continuity method. In 
section 3 we will prove Theorem 11.21 by using the continuity method. In section 4 
we will prove Theorem 1 1.2 1 by using a variational principle. 

2. Continuity method for Euclidean circle pattern 

Proof of Theorem Assume the set of faces of the cell decomposition is F — 
{/1, ...,/„}. Due to Euclidean similarity it is enough to consider the space of radii 
A = {(r(/i), r(f n ))\r(fi) + ... + r(/„) = 1} which is a simplex of dimension 
n — 1. For a fixed intersection angle function D : E — > (0, tt), if the radius function 
r : F — > (0, oc) is given, we can find the cone angle function $ : F — > (0, 00). 
Therefore there is a mapping P : A — > K™ sending the radii (r(/i), ...,r(/„)) to its 
cone angles $ = ($(/i), ...,$(/„)). 

Let <5 = G R^ol^ satisfies the conditions (|1.1[) . (|1.2[) } be an n — 1 dimensional 
polytope in K n . We claim that P(A) C S. We need to check that, if $ G P(A), $ 
satisfies the conditions (jl.ip . (|1.2p . 
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In fact, as in Figure[U each Euclidean triangle has inner angles (</?(/, e), </?(/', e), it— 
D(e)). Then 

feF feFe<f 

= ]T Mf,e) +l p(f,e)) 

e£E,e<f,e<f 
e£E 

Given a nonempty proper subset of F, i.e. X C F, X ^ F, the set = {e G 

-E|e < / G X} can be decomposed as a union of two disjoint subsets E(X)iUE(X)2, 
where E(X)i = {e € E\e < f G X,e < f £ X) and E(X) 2 = {e G E\e < f G 
X, e < f G X}. An edge in E(X)i is contained in exact one of the faces in X 
while an edge in E{X)2 is contained in two of the faces in X . Then 

fex fexe<f 

= f(f^)+ E (v(/><0 +¥>(/', e)) 

= J] ^(/,e)+ J] D(e) 

eeE{X) u feX e£E(X) 2 

< E D ( e ) 

eG.E(X)i eeB(X) 2 

= E 

Next we claim the mapping P : A — > <5 is one to one. In fact, let r = (r(/i), r(f n )) 
and r = (r(/i), r(f n )) be two distinct points in A. Let F = {/, G F|r(/,) > 
r(fi)}. It is a nonempty proper subset. By the calculation above for a general 
subset X, we have 

E^c/)= E ^/< e )+ E ^ e )- 

/SF eGB(F )i,/G-F ee£(F ) 2 

In a Euclidean triangle with inner angles (<p(f, e), <p(f, e), 7r — D(e)), if the edge 
length r(/) decreases and the edge length r(f') increases or does not change, the 
angle <p(f,e) increases. Thus if e G E(Fo)i and / G Fq, as a function of r, <p(f,e) 
satisfies v>(/,e)(r) < <p(/,e)(r). Therefore E/ s f < E/ £ f 

This shows P : A — * 5 is one to one. 

Therefore P : A — > <5 is a smooth embedding. Thus P(A) is open in 5. We will 
show -P(A) is also closed in 5. This will conclude that P(A) = S since 5 is connected. 
To show the closeness we only need to show that P sends the boundary of A to 
the boundary of 5. More precisely, if there is a sequence of points r' 1 ™* 1 in A so that 
lim m ^oo r( m ) = s = (s(/i), ...,s(/„)) G <9A, then lim m _»oo P(r (m) ) G d<5, where we 
denote the boundary of a closed set A by OA. Since s G <9A, F\ — {/* G F\s(fi) = 0} 



A NOTE ON CIRCLE PATTERNS ON SURFACES 



5 



is a nonempty proper subset. We have 

Ife G E(Fi)i, e < / G F x and e < /' £ F u since Um m _» 00 (r(/)(r( m )), r(/')(r (m) )) = 
(s(/) = 0, s(/') > 0), we see that lim™^ tp(f, e)(r^) = D(e). Hence 

m h TooE ^(/)( r(m) )= E ^ e )+ E D («o 

^ /£Fi e€.E(.Fi)i e£E(F 1 ) 2 

= E 

By the definition of J, this shows that lim m _ ) . o0 P(r' m ') G 08. □ 

3. Continuity method for hyperbolic circle pattern 

Lemma 3.1. For a hyperbolic triangle with edge lengths I, n, r^ and opposite angles 
0,tpi,ip2 respectively, when G (0,7r) is fixed, <pi,<f2 are functions ofr%,r2- 

(1) J/ri decreases and ri increases or does not change, then (p2 increases. 

(2) If both of r\,r2 decrease, then (fx + if2 increase. 

(3) If(r±,r2) converges to (0,a), where a G (0, oo), then tp2 converges ton — 6. 

(4) If (7*1, converges to (0, 0), i/ien y>i + tf2 converges to ir — 9. 

(5) If (ri,r%) converges to (po,b), where b G [0,oo), then if2 converges to 0. 

(6) If(ri,r 2 ) converges to (oo, oo), f/ien y>2 converges to to 0. 




Figure 2. Angles change according to edge lengths 



Proof. (1) As in the Figure[2](a), Aabc is the hyperbolic triangle with edge lengths 
r±, r2 and angles tp±,(p2- If r\ decreases and r2 increases or does not change, we ob- 
tain another hyperbolic triangle Aa'B'c with angles Lp\, ip' 2 - Consider the hyperbolic 
triangle Abdb 1 , we have a + if2 + ^ — ^'2 < 7r - Thus (fi2 < a + tp2 < <p 2 ■ This shows 
that f 2 increases. 

(2) As in the Figure^ (b), if both of ri, r 2 decrease, we obtain another hyperbolic 
triangle Aa'B'c with angles ip[,(p 2 . Since the area of hyperbolic triangle Aa'B'c 
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is less than that of Aabc, we see tt — {9 + <p[ + cp' 2 ) < tt — (9 + <px + ip 2 ). Thus 

<£>1 + f2 < If'i + ¥>2- 

(3) If lim(n, r 2 ) = (0, a) with a 6 (0, 00), by the cosine law, we see 
lim cosh/ = lim(coshri coshr2 — cos (9 sinh ri sinh^) 
= cosh a. 

Thus lim/ = a. By the cosine law, we see 

— cosh r\ + cosh r 2 cosh I 



limcos<ySi = lim 



sinh r 2 sinh I 
— 1 + cosh 2 a 



sinh 2 a 



= 1. 



Thus lim (fi = 0. Since the area of the hyperbolic triangle converges to 0. We have 
lim ip 2 = tt — 9. 

(4) If lim(n, r 2 ) = (0, 0), the area of the hyperbolic triangle converges to 0, then 
lim(iy9i + (p 2 ) = tt — 9. 

(5) If Um(ri, r 2 ) = (00, b) with b S [0, 00), by the triangle inequality I > n — r 2 , 
then lim I = 00. Thus 

cosh r 2 + cosh r\ cosh / 



lim cos ip 2 = lim ■ 



sinh r\ sinh / 



^. — coshr2 y cosh r\ cosh/ 
sinh ri sinh / sinh T\ sinh / 

= 0+1. 

Hence lim (p 2 = 0. 

(6) If lim(ri, r 2 ) = (00, 00), by the cosine law, we see 

lim cosh / = lim(cosh ri cosh r 2 — cos 9 sinh r x sinh r 2 ) = lim e ri +r2 ( 1 — cos ( 

Thus lim / = 00. By the cosine law, 

cosh r 2 + cosh n cosh / 



lim cos (p 2 = lim ■ 



sinh ?'i sinh / 



— coshf2 
sinh ri sinh / 

- lim ~ COsh r2 + 1 
sinh n cosh / 

= lim ■ 



e ri e r 1 +r 2 ( 1 _ CQS fl) 
= 0+1. 

Hence lim ip 2 = 0. □ 

Proof of Theorem \1. 6 A Assume the set of faces of the cell decomposition is F = 
{/l, ...,/„}. Consider the space of radii A H = {(r(/i), r(/„))} = M" . For 
a fixed intersection angle function D : E ^ (0,7r), as in the Euclidean case 
there is a mapping P# : Ah — > R" sending the radii (r(/i), r(/ n )) to its 
cone angles $ = ($(/i), $(/„)). Now we introduce the polytope = {$ 6 
M™ |<I> satisfies the condition (TO)) }. We claim that P H (A H ) (Z S H . 
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In fact, for any nonempty subset X of F, let's recall the decomposition E(X) = 
E(X)iUE(X)2- Notice as in FigureHJ in each hyperbolic triangle we have <p(f, e) + 
ip(f, e) < D(e). Thus 

£^(/) = ££^) 

ieX f£Xe<f 

= ]T f(f^)+ £ (*>(/, <0 +¥>(/', e)) 

eeE(X) u feX e<EE(X) 2 

< ^(/' e )+ £ D ^ 

e£E(X) 1 JeX e£E(X) 2 

< £ D (e)+ £ W 

e&E(X) 1 e£E(X) 2 

= £ D(e). 

eeE(X) 

Next, we claim the mapping Ph : Ah — > Sh is one to one. In fact, let r = 
(r(/i), ...,r(/„)),r = (r(/i), ...,r(/„)) be two distinct points in A ff . Let F = {/* £ 
> F(/i)} and F Q = {ft G F|r(/i) < r(/j)}. Since r ^ r', at least one of 
Fq , .Fq is nonempty, say Fq is nonempty. Now we have 

£ = £ ¥>(/,*) + £ M/,e)+^(/',e)). 

/GF eeE(F ) 1 JeF eeE(F ) 2 

If e G E(F )i,e < f G F and e < /' ^ F , then r(/) decreases while r(/') in- 
creases or does not change, by Lemma[3jTT), <^(/, e)(r) < <^(/, e)(f). If e G E(Fq)2, 
then both of r(/) and r(f') decrease, by Lemma I3TTT 2). tp(f,e)(r) + tp(f',e)(r) < 
<p(f,e)(r) + ip(f',e)(r). Therefore £ /eFo < E /£ f„ ^Hf)(r)- This shows 

Ph ■ Ah — > 5jj is one to one. 

Therefore Therefore Ph ■ Ah — ► <5h is a smooth embedding. Thus Ph{Ah) is 
open in J//. We will show Ph(Ah) is also closed in <5ff. This will conclude that 
Ph(Ah) = 5h since is connected. To show the closeness, we assume n m ) is 
a sequence of points in Ah such that linim^oo Pj/(r( m )) = i £ Sh- By taking 
subsequence, we may assume lrnim^oo r^ 11 ' 1 = s G [0, oo] n . We only need to show 
s G (0, oo)" = A# . This will finish the proof since Ph(s) = t. 

Suppose otherwise that there is some face / so that s(f) G {0, oo}, we will discuss 
the two cases. 

Case 1, if there is some face / so that ]hn m ^ oa r^ m \f) — s(f) — oo, by Lemma 
I3.1f 5) and (6), we have lim m _ KXJ ip(f, e){A m ^) — for each e < /. Thus 

t(f) = lim $(/)(rW) 

= lim £>(/,e)(r< ro >) 

e<f 

= o. 

This is a contradiction since we assume t G 8h- 
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Case 2, there is no face / such that s(f) = oo but the subset F\ = {fi G 
F\s(fi) — 0} is nonempty. We have 

E ^ $ (/)( r( " l) ) = E tp(f,e)(r^)+ Mf,e)+<p(f',e))(rW). 

fEFi eeE(F 1 ) 1 ,feF 1 e£E(F 1 ) 2 

If e G E{Fx) x ,e < f G F x and e < /' f F u then Um m ^ 00 (r( m )(/), r^(f')) = 
(0,s(/') > 0), by Lemma EH3), lim m ^^/ )e )(rW) = D(e). If e G £(Fi) 2 , 
then lim m _ +00 (rM(/),r(™)(/')) = ( ,0), by Lemma O (4), lim m ^ 00 (^(/, e) + 
<^(/',e))(r( m )) = D(e). Hence 

J™ E 5 $ (/)( rM ) = E ^ e )+ E D ( e ) 
= E 

eeB(Fi) 

This is a contradiction since we assume t £ Sh- Q 
4. Variational principle for hyperbolic circle pattern 

4.1. Angle structure. An ang/e structure for a hyperbolic circle pattern with an 
intersection angle function P> : F — > (0, ir) and a cone angle function $ : F — > (0, oo) 
is a function </? : F x F — > (0, 7r), such that (p(f, e) + </j(/', e) < -D(e) for each two 
faces /, /' sharing an edge e and Yl e <f v(/> e ) = |^K/) f° r eacn ^ ace /■ Denote the 
space of all angle structures by A. In this section we will use the duality theorem 
in the linear programming. For a statement and a proof of the theorem, see for 
example Kolman and Beck 5J. 

Lemma 4.1. Given a cellular decomposed surface E, an intersection angle function 
D : E — > (0,7r) and a cone angle function $ : F — > (0, oo), the closure of A is 
nonempty if and only if 

(4.i) E^(/)^ E D ^ 

fex eeE(x) 

for any X C. F. 

Proof. Consider the linear programming problem (P): minimize the objective func- 
tion z = 0, subject to the constraints 

<p(f,e)+(p(f,e)<D(e) 
E e </¥>(/,e) = !$(/) 
¥>(/,e) >0 

The closure of „4 is exactly the set of solutions of above inequalities. 

The dual problem (P*) has variables (■■■,?//, ■ ■■,ye, ■■■) indexed by F U E. The 
dual problem (P*) is to maximize the objective function z = Y^f^F \^(f) v f + 
J2 eeE D(e)y e , subject to the constraints 

f Ve<0 

\ Df + He < whenever e < / 

Now by the definition of A and the duality theorem in the linear programming, 
the following statements are equivalent, 
(i) The closure of A is nonempty. 
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(ii) There exists a feasible solution of the problem (P) . 
(hi) The objective function of the problem (P*) is non-positive. 

Hence to prove this lemma we only need to show the condition (|4.1[) is equivalent 
to the statement (hi). 

To show the condition (|4.1[) is necessary, we assume that the objective function 
of (P*) is non-positive. For any ICF, let 

v f -( 1 [ifEX and W -I 1 ife€ E{X) 
Vf ~ \ if / i X anQ ye - \ if e $ E(X) 

It is easy to check (yf,y e ) is a feasible solution of (P*). Thus > z(yf,y e ) = 
£ fe x lHf)Vf + EeeE(x) D(e)y e = E fe x §*(/)- E e eE(x) D(e). This gives the 
condition (|4~T|) . 

To show the condition (|4.ip is sufficient, take an arbitrary feasible solution of 
(P*): (y/, y e ). Since we can replace the negative y/'s by O's such that the objective 
function does not decrease, we can assume all yf > 0. Let X = {/ £ P|j// > 0}, 
and a be the minimal element in the set {yf, f £ X}. Thus a > 0. Then we define 

(i) _ ( y f -a if / G X (1) _ ( y e + a if e G P(X) 

^ ~\y/=0 if/^X andye "\ y e i£e£E(X) 



We can check (t/j 1 ' 1 , j/e 1 '' ) is still a feasible solution of (P*). In fact if e ^ E(X), 
then yi 1} = y e < 0. If e G E(X), there exists /' G X such that e < /'. Then 
yi^ = y e + a < y e + yji < 0, since a is minimal and by assumption (y//,y e ) is 
feasible. Next we consider yf + yi 1 ^ . If / G X, yf + ye = yj + y e < or 

yf + yi 1} =y f -a + y e <0. If / $ X, yf + yi 1} = y e l) < 0. Hence (yf, y { e 1] ) is 
feasible. 

Now z{yf,vP) = z(y f ,y e ) + a(Z eeE{x) D(e) - £ /6X |*(/)) > <y f ,y e ). 
due to the condition (|4. 1 [) . Notice that the number of O's in {yf} is more than 
that in {y/}. By the same procedure, we obtain a sequence of feasible solutions 
(yi ,y{ ; ). After finite steps, it ends at a feasible solution (yj"' 1 = 0, y e < 0). Thus 

^(y/,y e ) < ziyfj^) < ... < z(y f n) ,y e n) ) = £ ee£ P(e)yi n) < 0. This shows that 
the objective function of (P*) is non-positive. □ 

Theorem 4.2 (Bobenko-Springborn [1J Proposition 4). Given a cellular decora- 
posed surface E, an intersection angle function D : E — » (0, 7r) and a cone anyZe 
function $ : P — > (0, oo), .4 is nonempty if and only if 



(4.2) Ef(/)< E w 

/GA e&E{X) 

/or any X C P. 

Proof. Let </?(/, e) = a(/, e) + e, where a(/, e) > and £ > 0. Consider the linear 
programming problem (P) with variables {..., a(f, e), ...e}: minimize the objective 
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function z = — e, subject to the constraints 

' a(f,e)+a(f',e)+2e<D{e) 

E e</ a(/»e)+n /e =!«(/) 

o(/,e)>0 

e > 

V — 

where n/ is the number of edges of the face /. 

The dual problem (P*) has variables ■■■,y e , ■•■) indexed by F U -E. The 

dual problem (P*) is to maximize the objective function z = E/eF \^(f)Vf + 
E e6B D(e)y e , subject to the constraints 

2/e < 

2// + 2/e < whenever e < / 

Now by the definition of ^4 and the duality theorem in the linear programming, the 
following statements are equivalent. 

(i) The set A is nonempty. 

(ii) There exists a feasible solution of the problem (P) such that a(f, e) > 0, e > 
0. 

(iii) The minimal value of the objective function of the problem (P) is negative. 

(iv) The objective function of the problem (P*) is negative. 

Hence to prove this lemma we only need to show the condition (|4.2p is equivalent 
to the statement (iv). 

To show the condition (|4.2|) is necessary, if X = F, then 

£^(/) = ££^) 

fEF feFe<f 

= £>(/,e) +*>(/', e)) 

eS-B 

<X>(e). 

For any X C F,X let 

?y/ ~ \ if / i X aM * ~ \ if e g P(X) 

To show (yf,y e ) is a feasible solution of (P*) we only need to check it satisfies 
Y,feF n fVf + 2 EeeEVe < -!■ This is equivalent to £ /eX n/ - 2£ ee£(x) < -1. 
It is true since X ^ F implies that 2|F(X)| > J2fex n f or 2| J57(JST) | > J2fex n f + 
1. Since the objective function is negative, we have > z(yf,y e ) which implies 
E/ e x !$(/) < LUf^)- This gives the condition (£2J>. 

To show the condition (|4.2[) is sufficient, by the proof of Lemma [47X1 we know the 
objective function of (P*) is < under the condition (|4.2p which is stronger than 
the condition (|4.1[) . We try to show it can not be 0. Otherwise, let (yf,y e ) be a 
feasible solution satisfying z(yj, y e ) — 0. We obtain a new feasible solution (y'f,y e ) 
of (P*) by replacing the negative j//'s by 0's. Since the objective function does not 
decrease, = z(yf,y e ) < z(y'j,y e ) < 0. If there is some face / such that y'* > 0, 

we can construct another feasible solution (y^P, y^) as in the proof of Lemma |4~T1 
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so that z{yf\ y^) > z(y'f,y e ) = 0. This is impossible since the objective function 
z < 0. 

Hence y'j — for each /. Therefore = z(y'j,y e ) = J2 e eE D(e)y e . Since y e < 
for each e, we see that y e = for each e. But (y'j — 0, y e — 0) does not satisfy 
the condition X)/eF rl /^/ + ^TlieeEV e — ~ This contradiction implies that the 
objective function of (P*) can not be 0. □ 

4.2. The derivative cosine law. To prove Theorem 1 1.2 1 we will define an energy 
function on A the space of angle structures. First, we will construct a function for 
one triangle. 

The following lemma is essentially obtained in Luo [7]- For the convenience of 
readers, we include a simple proof here. We use 

a i 



to denote the diagonal matrix with diagonal entries (a± 



,a n ). 



Lemma 4.3 (The derivative cosine law). For a hyperbolic triangle with three edges 
hj2,h an d opposite angles 6*i, 6*2, 6*3, {i,j,k} — {1,2,3}, the differentials ofl's and 
9' s satisfy 




sinh li sinh lj sin 9k 



sinh 1 1 
sinh I2 
sinh I3 



1 cosh?3 cosh?2 
cosh?3 1 cosh^i 
cosh?2 cosh^i 1 




Proof. By differentiating the cosine law of hyperbolic triangles 
cosh k sin 9j sin 9k — cos 9i + cos 6j cos 9k, 

we have 



sinh li sin 9j sin 9kdli 



= — sm9id9i — (sm9j cos9k+coshli cos9j s'm9k)d9j — (cos9j sin^+cosh^ sin^- cos9k)d9k- 
After replacing cosh li by using the cosine law 



and simplifying we get 



sinh li sin 9j sin 9kdli 



cosh L 



sin 9id9i 



cos 9i + cos 9j cos 9k 
sin 9 j sin 9k 



cos 9i cos 9j + cos 9k 
sin 9 a 



d9i 



COS 6/; COS 9k + COS ( 

sin 9 k 



-d9 k 



= — s'm9i(d9i + cosh lkd9j + cosh l } d9k ) . 
The matrix is derived from the sine law: 

for anyi,j e {1,2,3}. 



sinh L sinh I 



□ 



Let the domain T = {((fi, ^2) l^i > 0, ip2 > 0, ipi + ip2 < tt — 9} be the space of 
angles (ipi, 1P2) in a hyperbolic triangle with the third angle 9 fixed. 
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Lemma 4.4. For a hyperbolic triangle with three edges ri,r2,l and opposite angles 
(pi,(f2,0, when 9 G (0,7r) is fixed, let w — lntanh^d^ + lntanh ^dcp±. Then 



the function v{ip\, ip^) = J( 
domain T. 



(0,0) 



w is well defined and strictly concave down in the 



Proof. If 8 G (0, 7r) is fixed, then d9 — 0, by Lemma l4~3l we have 

-1 



dri 
dr 2 



sinh r\ sinh r 2 sin 9 
-1 

sinh r\ sinh r 2 sin 9 



sinh ri 
sinhr2 

sinhr! 
sinhr 2 



Then 



d In tanh ^ 
d In tanh ^ 



We denote it to be 



sinh 1 r\ 


( dn 


sinh -1 r 2 


\ dr 2 


-1 


( 


sinh ri sinh r 2 sin 9 \ 



d In tanh ^ 
d In tanh ^ 



M 



1 

cosh/ 

cosh/ 
1 



cosh/ 
1 

1 

cosh/ 



cosh/ 
1 



df 2 
dip i 



1 

cosh/ 



dfi 
dip 2 

dip 2 
d<fii 



dip 2 
dip i 



where M is symmetric and negative definite. Hence w = In tanh ^-ayy 2 -\-aL iami yra^i 
is a closed 1— form in the domain T . Therefore the function v(ipi ,<p 2 ) is well defined. 
Since the Hessian matrix of v{ipt, ip 2 ) is exactly the matrix M which is negative 
definite, v{ip±, ip 2 ) is strictly concave down in T. □ 



c/(/32+lntanh ^d<p>\ 



4.3. Boundary behavior. In this section we will investigate the behavior of the 
function v(ipi, <p 2 ) on the boundary of the closure of the domain T. 

Lemma 4.5. The function v(ip±, ip 2 ) can be continuously extended to the boundary 
of the closure of the domain T. 



Proof. By the cosine law 



(tanh^-) 2 



coshri — 1 
cosh r\ + 1 
cos ipi + cos((p 2 + 9) 



cos tpi 
sin^ 



- C0s(</?2 
-V1—V3 „: 



n+6-tpi+tp2 



sin 



TT + 9-ip 1 —<p 2 



7T-9-ip 1 +tp2 



2 2 

By interchange the index 1,2, we obtain the similar formula. 



(tanh^) 2 



" -yi~y 2 g j n n-6-ip 2 +<Pi 



sin ■ 

sin : 



2 ° m 2 
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Thus 



1 n ■ n-Q-<Pi-<P2 , . n + d - (px - p 2 , , \ 
w = -(lnsm Insm )(d<fi2 + dfi) 

1/-, • rr + 9-if 1 + Lp 2 . tt - - Lpi+ if 2 w , , > 
+ -(lnsm lnsm )(dip 2 - dipi). 

Hence 

^ - A r- g -f-^ ) + a c- 6+ ^ + ^ ) 

+ A ^-^^-^ ) + A( 7r - g 7 1+ ^ ) - 4A(^), 

where A(x) = — Zn|2 sint|dt is the Lobachevsky function. By the property 
of Lobachevsky function, function v{ipi,<p 2 ) can be continuously extended to the 
boundary of the domain T . □ 

The closure of the domain T = {{<pi,tp2)\<fi > 0,992 > 0, tpi + ip 2 < tt — 0} is 
a triangle with vertexes O = (0,0), V\ = (tt — 6,Q),V 2 = (0, tt — 9). If (991,992) is 
in the line segment of V\V 2 , the triangle with angles (ifi,ip 2 ,9) is a Euclidean or 
degenerated Euclidean triangle. Otherwise the triangle with angles (ipi,ip 2 ,9) is a 
hyperbolic or degenerated hyperbolic triangle. Let (<p\(t), tp 2 (t)) be a line segment, 
where, for i = 1, 2 and < t < 1, 

Pi(t) - (l-t)^(0)+t^(l), 

such that (<fii(l),<f 2 (l)) £ T and (991(0), 992(0)) is in the closure of T. 

Lemma 4.6. Let v(t) = v(ipi(t),ip 2 (t)). 

(1) If (ip i(0), ip 2 (0)) is in the line segment ofV\V 2 , then \xm t ^ov'{t) = 00. 

(2) Otherwise, \im t ^ov'(t) exists and is a finite number. 

Proof. We have 

v'(t) = j t v{^{t), V2 {t)) = ^Wlntanh^ + ^W In tanh 
where r\ (t) and r 2 (t) are the edge lengths of the hyperbolic triangle with angles 

fo>l(t), 0). 

Case 1, if (991(0), 932(0)) S T, in the hyperbolic triangle with angles (991(0), 992(0), 0), 
the edge lengths ri(0), r2(0) are finite. Hence lim t _^ v'(t) exists and is a finite num- 
ber. 

Case 2, if (991(0), 992(0)) is in the interior of the segment OV\ (similar for OV 2 ), in 
the hyperbolic triangle with angles (991(0), 992(0) = 0, 9), the edge lengths ri(0) is in- 
finite and the edge length r 2 (0) is finite. Hence lim t _>o v ' (*) = 9?'i (0) m tanh = 
(991(1) — 99i(0)) In tanh is a finite number. 

Case 3, if (991(0), 992(0)) = O, in the hyperbolic triangle with angles (991(0) = 
0,992(0) =0,9), the two edge lengths n(0),r2(0) are infinite. Hence lim t ^ w '(^) = 
0. 

If (991(0), 992(0)) is in the segment of V\V 2 , (991(0), 992(0), 9) are the angles of a 
Euclidean or degenerated Euclidean triangle. Thus the two edge lengths ri(0), r2(0) 
turn to zero. 
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By the computation in Lemma 14.51 we have 
v 0) = + <Px{t))(lnsm - lnsm ) 

+ j (^2 0) - Vi (*) ) ( ln sin - In sin ) . 

Case 4, if ((/?i(0), ^2(0)) is in the interior of the segment V1V2, then 991(0) + <p 2 (0) + 
9 = tt and^i(O) > 0,^2(0) > 0. Thus \im t ^ Q v'{t) = |O 2 ( )+V?i(0)) hi sin 0+finite 
terms. 

Since y>i(0)+^(0) = (^i(l) + ^(1)) - fai(0) + ^ 2 (0)) < (tt - 9) - (tt - 9) = 0, 
then lim t ^o v> '(t) — 00. 

Case 5, if (<pt(Q), tp 2 (0)) = Vi (similar for V 2 ), then ^(0) = tt - 6,<p 2 (0) = 0. 
Thus lim t _ v' (t) = \ {(p' 2 (0) + tp[ (0)) (In sin - In sin 0) + ± {ip' 2 (0) - ^ (0)) (In sin - 
InsinO) = ^i(O)(lnsinO-lnsin0) = (^i(l)-^!(O))(lnsmO-lnsin0). Since ^(0) = 
tt — 9 > ^i(l), then lim^o v'(t) = 00. 

□ 

4.4. Proof of Theorem 11.21 Given a cellular decomposed surface E, an inter- 
section angle function D : E — » (0,7r) and a cone angle function <I> : F — * (0, 00), 
if there exists a hyperbolic circle pattern, for each edge e there is a quadrilateral 
which is a union of two congruent hyperbolic triangles. The angles of these triangles 
define an angle structure. By Theorem 14. 2[ the condition (|1.3[) holds. 

On the other hand, if the condition (|1.3p holds, by Theorem 14.21 A the space 
of all angle structures is nonempty. Given an angle structure <p £ A, for each 
edge e shared by face / and /', there is a topological quadrilateral. We real- 
ize the quadrilateral as a union of two congruent hyperbolic triangles with angles 
(</?(/, e), <p(f , e), ir — D(e)). Let r(f, e) and r(f, e) be the edge lengths of one of the 
two triangles. Since the two triangles are always congruent, we only need to take 
care one of them. 

For each hyperbolic triangle we have defined a function v. Summation of the 
function v over "half of all of triangles produces an energy junction £ : A —> R. In 
fact for ip £ A, let 

£foO = 5>Mf,e), ¥>(/', e)) 

e€E 

/ (intanh 7 -^d^(f, e) + In tanh ?±Lp_d<p(f, e)), 

where faces /, /' share the edge e, r(f,e) and r(/',e) are the edge lengths of the 
hyperbolic triangle with angles ((p(f,e),(p(f',e),TT — D(e)). By Lemma 14.41 and 
Lemma 14.51 the function £ is strictly concave down in A and can be continuously 
extended to the boundary of the closure of A. Since the closure of A is compact, £ 
has the unique maximum point ipo in closure of A. 

First we claim that under the angle structure <po, there is no Euclidean or de- 
generated Euclidean triangles. Otherwise, choose any point <pi £ A and join ipo 
and ifi by a line segment (ft = (1 — i)</Jo + ttp±. Let E = I U J, where each edge in 
I corresponds to a hyperbolic or degenerate hyperbolic triangle while each edge in 
J corresponds to a Euclidean or degenerated Euclidean triangle. Then 

£{<p t ) = v ^t(f, e), e)) + «(**(/, e), <p t (f, e)). 

eel ee.J 
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Therefore 

J^^O?') = Hj™4 i; (¥'t(/' e )^t(/'' e )) +y2^m ^-v(ip t (f,e),(pt(f',e)). 
t—>o at £ — ' t— >o at *■ — ' t—>o at 

eel eGJ 

By Lemma 14.01 every term with index in I is finite while every term with index 
in J is oo. This is a contradiction. Since we assume tpo is the maximum point, 
limt— >o ~ii^( ( Pt) should be non-positive. 

Now we may assume under the angle structure (po , there is no Euclidean or 
degenerated Euclidean triangles. Second we claim that under the angle structure 
ifo, there is no zero angle. Otherwise some face / has a triangle A e with angles 
(</?(/, e) = 0, x, it — D(e)). Since the sum J2e<f f(f> e ) = |^(/) > 0, face / has 
another triangle A e < with angles (<p(f, e') = y\ > 0, 1/2, tt — D(e')). Now we keep all 
the angles in the triangles other than A e and A e / while modify the angles of A e to 
(t, x, tt — D(e)) and modify the angles of A e > to (yi — t, y%, tt — D(e')). Since there is 
no Euclidean or degenerated Euclidean triangles in ip , then + x + tt — D(e) < tt. 
We can make t + x + tt — D(e) < tt for sufficient small t > 0. And since y\ > 0, 
we can make y± — t > for sufficient small t > 0. Therefore this angle assignment 
gives a point tpt in the closure of A. Now 

lim —£{ipt) — lim —v(t, x) + lim —v(y\ — t, y<i). 
t^odt VT J t-odt t— di 



Since 



we have 



^»fo>i(t),V2(t)) - ^(t)lntanh^ hi tanh 



lim — u(i, x) = lim fx' In tanh ^ - + i' In tanh 2 ^ - 1 = lim In tanh 2 ^ , 
t-0 dt y ' t->o l 2 2 J t-o 2 ' 

where ri(f) (or ^(i)) is the edge length opposite to angle t (or x) in the hy- 
perbolic triangle with angles (t,x,ir — D(e)). Thus lim t ^o r 2 (0 = 00. Hence 
lim t ^o f t v{t, x) = 0. 
And 

lim -rv(y\ — t, yo) = limh/o In tanh +(yi— t)' In tanh S2 ^ \ = — lim In tanh . 

where si(t) (or Sa(t)) is the edge length opposite to angle y\ — t (or y 2 ) in the 
hyperbolic triangle with angles {y\ — t, y%, tt — D(e')). Thus lim t _>o S2(t) are finite. 
Hence lim t ^o ~Ji v (yi ~ ti Vi) is a positive finite number. 

This is a contradiction. Since we assume <po is the maximum point, lining 4z£((p t ) 
should be non-positive. 

By the above argument we have show under the angle structure ipo , every triangle 
is a hyperbolic triangle. Hence (po £ A. Therefore ipo is a critical point of the energy 
function £. Since J2 e <f fif' e ) = 5^(/)j variables {ip(f,e)} are not free. By the 
method of Lagrange multiplier, the angle structure {<po} is a critical point of the 
energy function if and only if there exists a constant c/ for each face / such that 

= -jJt—Mv) - E C /(E ^/' e ) " l*™ = In tanh - c f . 

lP{J,e> feF e<f 

This shows that the edge length r(f, e) does not depend on any edges of the face / 
but depends only on the face / itself. Thus we can take it to be the radius of the 
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face /. This gives us a radius function r : F — > (0, oo), equivalcntly a hyperbolic 
circle pattern. 

By the argument above, a hyperbolic circle pattern induces an angle structure 
which is a critical point of the energy function £ . Since the function £ is strictly 
concave down in the convex set A, it has a unique critical point which implies the 
uniqueness of the hyperbolic circle pattern up to isometry. 
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